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Abstract: In this paper, we introduce the minimum equitable dominating Randic energy of 
a graph and computed the minimum dominating Randic energy of graph. Also, established 
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§1. Introduction 


Let G be a simple, finite, undirected graph, The energy E(G) is defined as the sum of the 
absolute values of the eigenvalues of its adjacency matrix. For more details on energy of graph 
see [5, 6]. 

The Randic matrix R(G) = (Rij)nxn is given by [1-3]. 





Ro = IT if vi ~ vj, 
ij = l 
0 otherwise 


We can see lower and upper bounds on Randic energy in [1,2]. Some sharp upper bounds 


for Randic energy of graphs were obtain in [3]. 


§2. The Minimum Equitable Dominating Randic Energy of Graph 


Let G be a simple graph of order n with vertex set V(G) = {v1, v2, 03, *** , Un} and edge set E. 
A subset U of V(G) is an equitable dominating set, if for every v € V(G) — U there exists a 
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vertex u € U such that uv € E(G) and |deg(u) — deg(v)| < 1, and a Smarandachely equitable 
dominating set is its contrary, i.e., |deg(w) — deg(v)| > 1 for such an edge uv, where deg(x) 
denotes the degree of vertex x in V (G). Any equitable dominating set with minimum cardinality 
is called a minimum equitable dominating set. Let E be a minimum equitable dominating set 
of a graph G. The minimum equitable dominating Randic matrix R” (G) = (RE )nxn is given 


by 
1 
didi 





if Ui N Vj, 
RẸ =4 1] if i = j and v; € E, 
0 otherwise 

The characteristic polynomial of R” (G) is denoted by ¢£ (G, A) = det(AI — R? (G')). Since 
the minimum equitable dominating Randic Matrix is real and symmetric, its eigenvalues are 
real numbers and we label them in non-increasing order Ay > Ag > +-+- An. The minimum 


equitable dominating Randic Energy is given by 
REg(G) = X` Jil. (1) 
i=1 


Definition 2.1 The spectrum of a graph G is the list of distinct eigenvalues A, > Az > +++ Ar, 


with their multiplicities m1, M2,..., Mr, and we write it as 
Al A2 s N 
Spec(G) = i 
My ms, eee My 


This paper is organized as follows. In the Section 3, we get some basic properties of 
minimum equitable dominating Randic energy of a graph. In the Section 4, minimum equitable 


dominating Randic energy of some standard graphs are obtained. 


§3. Some Basic Properties of Minimum Equitable Dominating Randic 


Energy of a Graph 


Let us consider 





1 
P == 
Daa 
i<j 
where did; is the product of degrees of two vertices which are adjacent. 


Proposition 3.1 The first three coefficients of ¢%(G, A) are given as follows: 
(i) a =1; 
(ii) a, = —|E|; 
(iii) az = |E|C2 — P. 
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Proof (i) From the definition B(G, A) = det[AI — R®(G)], we get ao = 1. 
(ii) The sum of determinants of all 1 x 1 principal submatrices of R’(G) is equal to the 
trace of R? (G) > a, = (—1)! trace of [RË (G)] = -| El]. 














Qii Qij 
2 ii ij 
(—1)%a2 = 
1<i<j<n |Oji Ajj 
= Ď_ aiiags — aja; 
l<i<j<n 
= So auay- J ajay 
l<i<j<n l<i<j<n 
= |E|C)—P. 
Proposition 3.2 If A1,A2,...,An are the minimum equitable dominating Randic eigenvalues 


of R? (G), then 


y `? = |B| + 2P. 


i=l 


Proof We know that 


Dx 
t=1 


n n 
J J Qijaji 
i=l j=l 








= 2y a A (ex)? 
i<j ESE 

= 29 (a) +E] 
i<j 

= |E|+2P. 











Theorem 3.3 Let G be a graph with n vertices and Then 


RE? (G) < Vn(\E| + 2[P]) 


where 





1 
P — 
2 didj 
i<j 
or which did; is the product of degrees of two vertices which are adjacent. 
j g 


Proof Let à1, À2,* > , An be the eigenvalues of R¥ (G). Now by Cauchy - Schwartz inequal- 


ity we have 
t=1 t=1 {=i 


84 P.Siva Kota Reddy, K. N. Prakasha and Gavirangaiah K 


Let ay = 1 3 bi =| Ài |. Then 


Ee) È) Em) 


[RE*]? < n(|E| + 2P), 


Thus, 


which implies that 
[RE”] < /n(|E| + 2P), 


i.e., the upper bound. 


Theorem 3.4 Let G be a graph with n vertices. If R= det RE (G), then 


RE®(G) > y (\E|+2P)+n(n—1)Re. 


Proof By definition, 


(RE®(Q))’ 


II 


ñ 2 
(S ) 
i=l 
= eS Ay | 
i=1 j=1 
z (Sixe) AE i: 
i=1 fj 


Using arithmetic mean and geometric mean inequality, we have 


1 
—— ; : > F f 
GLA = (a 


iAj iAj 
Therefore, 
1 
n n(n-1 
[REF (GIP > Ai P tn(n—1) | TP AGI AG | 
i=1 iAj 
i 
> SOAP tn(n-1) (11 | Ai ba) 
i=l i=1 


3 il 








2 di P +n(n — 1)R™ 


Il 
m 


= (|E|+2P)+n(n-—1)R?. 
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Thus, 





RE®(G) > y (E| + 2P) +n(n—1)R=. 











§4. Minimum Equitable Dominating Randic Energy of Some Standard Graphs 


Theorem 4.1 The minimum equitable dominating Randic energy of a complete graph Kn is 
RE? (Kn) = =. 


Proof Let Kn be the complete graph with vertex set V = {v1, v2,--- , Un}. The minimum 


equitable dominating set = E = {vı}. The minimum equitable dominating Randic matrix is 





fi, o & L = 
n-1 n-1 n-1 n—1 
1 $ 
n— 0 n—-1 n-1 n—1 
Hio aon i 2 
E n— n-1 n—-1 n=l 
R” (Ka) = z ; ; F 
1 1 

n— n—1 n—1 0 n—1 

1 _1 ets cin 

n— n-1 ne, n-1 n-1 








The characteristic equation is 


18 In-3. n-3 
= p ee es = 
(+) ( eo’ 


(2n—3)+V4n—3 = (2n—3)—V/4n=3 1 














and the spectrum is Speck(K,) = ae) Zea) nl 
1 1 2 
Therefore, RE” (Kn) = 2 = 
n= 











Theorem 4.2 The minimum equitable dominating Randic energy of star graph Kı n—1 is 


RE®(Kin—1) = V5. 


Proof Let Ky,,-1 be the star graph with vertex set V = {vo,v1,°-: ,Un—i}. Here vo be 


the center. The minimum equitable dominating set = E = V(G). The minimum equitable 


86 P.Siva Kota Reddy, K. N. Prakasha and Gavirangaiah K 


dominating Randic matrix is 





























1 1 1 1 1 
a aT es eet eet 
aoi 0 0 
0 1 0 0 
RB (Kin-1) = _ 
ete. oE 1 0 
ae ee 0 4 





The characteristic equation is 


N 
= 
© 


spectrum is Spec#(Kin—1) = 
1 n-2 1 











Therefore, RE” (Ki n-1) = n. 





Theorem 4.3 The minimum equitable dominating Randic energy of Crown graph S° is 


(4n — 7) + V4n? — 8n +5 


REP(S®) = — 


Proof Let S}? be a crown graph of order 2n with vertex set {u1, u2,--* ,Un,U1,V2,°°* , Un} 
and minimum dominating set = E = {u1, v1}. The minimum equitable dominating Randic 


matrix is 
1 0 4 = aS 
0 ae ee, Sa ee 
0 = | 
1 1 1 
RE(S?) = 0 0 0 0 Get pt pa D 
0: oat Geet wey ls - 10 0 0 
wT =I zı 0 0 o 0 
oa a l = 0 0 0 0 
2i pio i 0 0 0 0 0 
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The characteristic equation is 


to? Ae 1 In-3. n-3 
= X= 2 Na Za = 
(+) ( =) ( aa JQ oa 2) i 


spectrum is Spec% (S2?) 

















(2n-3)+VIn3 14V ni5 (2n-3)-VmM3 a 1 1 VETS 
| eno 2ni) = e n 2n) 
1 1 1 n-2 n-2 1 
(4n — 7) + V4n? — 8n +5 


Therefore, RE” (S°) = 











n— 1 


Theorem 4.4 The minimum equitable dominating Randic energy of complete bipartite graph 
Ky nof order 2n with vertex set {u1, U2,- - , Un, U1, U2;,*** , Un} is 
2/n—1 


RE” (Knn) = aA +2. 


Proof Let Knn be the complete bipartite graph of order 2n with vertex set {u1, U2, * -> , Un, 
V1, U2,°°+, Un}. The minimum equitable dominating set = E = {u1, v1} with a minimum 


equitable dominating Randic matrix 














1 0 0 0 Ł i i 4 
0 0 0 0 4 i 4 4 
0 0 0 0 Ł i 4 4 
0 0 0 0 Ł i it 
RE (Kan) a = 
do de dhe 10 0 0 
de ee o 0 0 0 0 
L o L 0 0 0 0 
ie E AE 0 0 0 0 
The characteristic equation is 
1 — 1 
A-AA OAR 2A i0 
n 
Hence, spectrum is 
1 + TE n—l 1 oa 1 0 Ea n-1 
Spec (Knn) = 4 vn K vn 
1 1 1 2n— 4 1 


2yn—T 
TAL 
n 


Th 














Therefore, RE” (Kn) 
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Theorem 4.5 The minimum equitable dominating Randic energy of cocktail party graph Kn x2 


1s 





4n — 6 
RE” (Knx2) = ; 
(Knx2) n—-1 
Proof Let Knx2 be a Cocktail party graph of order 2n with vertex set {ui,U2,-++ , Un, U1, V2, 


-,Un}. The minimum equitable dominating set = EF = {u1, v1} with a minimum equitable 


dominating Randic matrix 














1 1 1 1 0 1 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 mv 2n—2 2n—2 2n—2 
1 0 1 1 0 1 
2n—2 2n—2 2n—2 mae 2n—2 2n—2 2n—2 
1 1 1 0 1 1 0 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
E r 
R (Knx2) = 
0 1 1 1 1 1 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
1 1 0 1 1 1 0 1 
2n—2 2n—2 2n—2 hat 2n—2 2n—2 2n—2 
1 1 1 0 1 1 0 








2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 


The characteristic equation is 











i om as Qn —3 -3 
AI es CN n E E) 
n— 1 n—1 n— 1 
Hence, spectrum is 
2n—3+v4n—3 1 2n—3—v4n—3 0 =F 
SpecE(Knx2) = 2(n—1) 2(n—1) n—1 
1 1 1 n—1 n-2 
4n —6 











Therefore, RE” (Kn x2) = 





n—-1- 
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